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Abstract Let2<a<6<cGN with fi = 1/a + 1/6 + 1/c < 1 and let T = T a ^ c = 
(x, y, z : x a = y b = z c = xyz = 1} be the corresponding hyperbolic triangle group. Many 
papers have been dedicated to the following question: what are the finite (simple) groups 
which appear as quotients of T? (Classically, for (a, 6, c) = (2, 3, 7) and more recently 
also for general (a, 6, c).) These papers have used either explicit constructive methods or 
probabilistic ones. The goal of this paper is to present a new approach based on the theory 
of representation varieties (via deformation theory). As a corollary we essentially prove a 
conjecture of Marion |21j showing that various finite simple groups are not quotients of 
T, as well as positive results showing that many finite simple groups are quotients of T. 



1 Introduction 



Let a, b, c be a triple of positive integers. A group G is said to be an (a, b, c)-group if it 

! is generated by two elements of orders dividing a and b respectively, whose product has 

' order dividing c, in other words, it is a quotient of the triangle group 

"xl" \ 

T = T aAc = (x,y,z:x a = y b = z c = xyz = l). (1.1) 

Many papers have been devoted to the question of understanding which (finite) groups 
are (a, b, c)-groups and especially which finite simple groups are. If 1/a + 1/6 + 1/c > 1 
then T is soluble or isomorphic to the alternating group Alts an d the finite quotients of 
T are well understood (see [2]). We assume 



1 1 1 



fi = - + T + -<l, 
a 6 c 

so that T is a cocompact Fuchsian group (of genus 0) and more specifically a hyperbolic 
triangle group. We call (a, 6, c) a hyperbolic triple of integers and without loss of generality, 
we suppose a < b < c. Recall that 

1 1 1 41 , , 

" = ; + S + ^42' < L2 ' 

where the upper bound 41/42 is attained only if (a, 6, c) = (2, 3, 7). 

A considerable effort has been made to try to classify the finite (2, 3, 7)-groups, also 
referred as Hurwitz groups; for a recent survey, see [3]. Recently, attention has also been 
given to other hyperbolic triples (a, 6, c), see for example p0ll2ll[M[22l[23l[24"l[25l[9l 
[TUl I12j . where deterministic and probabilistic results on (a, 6, c)-generation of finite simple 



1 



groups of Lie type are obtained mainly in the special case where a, b and c are prime 
numbers. Turning to general hyperbolic triples of integers, any finite simple group, being 
2-generated, is a quotient of some triangle group T and in fact can be so realized in many 
independent ways. See for example \10\ [UJ [T2] and the references therein establishing that 
every finite simple group other than Alts admits an (unmixed) Beauville structure. 

The vast literature showing that some finite (simple) groups G are (a, b, c)-groups has 
so far followed two main lines: either one gives two explicit generators of orders dividing a 
and b and whose product has order dividing c, or one uses probabilistic methods to show 
that such generators exist. In the latter approach, one typically uses character-theoretic 
methods to estimate the number of homomorphisms from T a ^^ c to G and then uses a 
knowledge of the maximal subgroups of G to get a lower bound on the number of these 
homomorphisms which are surjective — see [TO] for a typical example. 

In this paper we present a third method to prove (or disprove) that various groups are 
(a, b, c)-groups. Our method is based on deformation theory of representation varieties. 
In a previous paper |15| . we used similar methods to study the representation variety 
Hom(r, G) where T is a general Fuchsian group and G is a quasisimple real Lie group. In 
the current paper we use these methods to study the representation variety Hom(r,G) 
where this time T = T = T a ^ )C is a (hyperbolic) triangle group and G denotes a quasisimple 
algebraic group defined over a field F (i.e., a semisimple algebraic group over F which is 
absolutely simple modulo its center). 

A key point is: there exist such an infinite field F and a representation p € Hom(T, G(F)) 
with a Zariski dense image if and only if for infinitely many q, G(q) is an (a, b, c)-group. 
Moreover if char(F) = and if in addition p is not locally rigid then T is saturated with 
such finite (simple) quotients (see Definition 11.11 below) . 

Given an irreducible Dynkin diagram X, we say that a quasisimple algebraic group G 
defined over a field F is of type X, if the associated diagram is X. By a slight abuse of 
notation, we write X(F) for G(F) where G is the adjoint simple form, and for finite fields 
F = F q , we write X(q) for the finite simple (untwisted) Chevalley group of type X over 
Fq. If G is a simple compact Lie group, then G = G(M) for some simple R-group G and 
in this case we say that G is of type X if G is of type X. 

Definition 1.1. Given an irreducible Dynkin diagram X, we say that T is saturated with 
finite quotients of type X if there exist pq and e in N such that for all p > po, the finite 
simple group X(p ei ) is a quotient of T for every I £ N and for a set of positive density of 
primes p, we even have X(p £ ) is a quotient of T for every £ £ N. 

Our main result is the following: 

Theorem 1.2. For every hyperbolic triangle group T = T a 5 c and every irreducible Dynkin 
diagram X, T is saturated with finite quotients of type X, except possibly if (X, T) appears 
in Table [7] below. 

Let us say right away that Theorem 1 1.2 1 is not the best result we can get via this method. 
We chose to illustrate in this paper the main point, which is the relevance of deformation 
theory to the problem of characterizing finite simple quotients of triangle groups. In a 
second paper, we will exploit the method further to get stronger results, paying the price 
of being more technical. In particular in [IB] we show that the six possibly exceptional 
hyperbolic triangle groups in Table [H namely those in 

S = {^2,4,6) 22,6,6)^6,10)^3,4,4, ^6,6,14^,12} 
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are not really exceptions. 

To prove the theorem we want to get Zariski dense representations of T into a group G 
of type X which are not locally rigid. To this end we will start with a representation of T 
to SO(3,R) and then we will compose with the principal homomorphism from SO(3,]R) to 
a compact simple Lie group G of type X and deform the resulting (non-dense) homomor- 
phism T — > G. For this reason we have to exclude the six triangle groups in S, which are 
the (only) hyperbolic triangle groups without SO(3, M)-dense representations (see [15]). 
In [16] we will push forward the general method in order to include these six groups and 
to eliminate some more cases of Table [TJ The way to obtain a Zariski dense representation 
of T to G = G(M) is by deforming the representation T — > G induced from the principal 
homomorphism SO(3, M) — > G. This is done in one step if SO(3, R) is maximal in G, but in 
some cases we have to do it in two or even three steps (through "steps in the ladder" — see 

9SJ- 

Going through Table [T] we can deduce: 

Corollary 1.3. If p = 1/a + 1/6 + 1/c < 1/2 then for every irreducible Dynkin diagram 
X 7^ A\, T aj f, iC is saturated with finite quotients of type X . 

Corollary 1.4. Assume X £ {A r : 1 < r < 7}U{B 3 }U{C 2 }U{D r : r = 4,5,7}. Then for 
almost every hyperbolic triple (a, b, c), the group T = T a ^ )C is saturated with finite quotients 
of type X. 

Many of our results are new even in the classical case (o, 6, c) = (2, 3, 7). 

Corollary 1.5. T23J is saturated with finite quotients of type X except possibly if X € S 
where 

S = {A r : 1 < r < 19} U {B 3 } U {C 2 } 

U{D r :r£ {4, 5, 7, 8, 9, 10, 11, 13, 15, 16, 17, 19, 22, 23, 25, 29, 31, 37, 43}} U {E & }. 

In particular, it is saturated with finite quotients of type E%. 

This last sentence answers a question we were asked by Guralnick. 

Let us however mention one weakness of our method: it uses a non-explicit deformation 
p of a starting representation p$. We therefore do not have a good control on the ring of 
definition of p. As a result, we cannot give an explicit upper bound for po or e in Definition 
II. H and so our method cannot give a result of the kind proved in [19] stating that for 
r > 286 every finite simple group of type A r is a quotient of 12,3,7. 

Finally, let us call the attention of the reader to a slightly surprising corollary of our 
work. In [5] (see also |21| ) it was shown that many simply connected finite groups of 
classical type are not Hurwitz. For example, if n € {4,6,8,10,12,14,16,18,22}, then 
Sp n (q) with q odd is never Hurwitz. Our results show that if the corresponding simple 
versions PSp n (g) of the above groups are considered instead, infinitely many of them are 
Hurwitz groups (for any fixed 

It is interesting to compare our Theorem 11.21 with a conjecture of Liebeck and Shalev 
proposed in [17J (and proved for Fuchsian groups of genus at least 2) which states that for 
any Fuchsian group T there exists an integer r(T) such that if G is a finite simple classical 
group of rank at least r(T) then a randomly chosen homomorphism in Hom(r,G) is an 
epimorphism with probability tending to 1 as |G| — > 00. 

This is for the positive side. On the negative side we essentially prove a conjecture of 
Marion proposed in [2 1 1 : in that paper he studied (a, b, c)-generation of finite quasisimple 



3 



Table 1: Possible exceptions to Theorem 11.21 



X 


(a, 0, cj 


r 


any 


(2,4,6), (2,6,6), (2,6,10) 






(3,4,4), (3,6,6), (4,6,12) 




A 


(2, 3, 7) 


r < 19 




(2, 3, 8) 


r < 13 




(z, 0, cj, c > 9 


r < 7 




(z, 4, 5 J 






(z, 4, cj, c > 7 


r < 5 




(z, 0, 0J 


r = 6 




(2, 0, c), > 5 


r < 




(0, 3, cj, c > 4 


r G {3,4,6} 




any 


r = 1 


T ) 


(2, 3, c), c > 7 






(3, 3, c), c > 4 






(2, 4, 5) 






(2, 5, 5) 




c 2 


(2,3,c), c > 7 






(3, 3, c), c > 4 




D r 


(2,3,7) 


r G {4, 5, 7, 8, 9, 10, 11, 13, 15, 16, 17, 19, 22, 23, 25, 29, 31, 37, 43} 


(r > 4) 


(2,3,8) 


r G {4, 5, 7, 9, 10, 11, 13, 17, 19, 25} 




(2,3,9) 


r G {4, 5, 7, 10, 11, 13, 19} 




(2, 3, 10) 


r G {4,5,7,11,13} 




(2,3, 11) 


r G {4,5,7,13} 




(2, 3, 12) 


r G {4, 5, 7, 13} 




(2,3,c), c > 13 


r G {4,5,7} 




(2, 4, 5) 


r G {4, 5, 6, 7, 9, 11, 13, 17, 21} 




[2, 4, 7) 


r G {5, 9} 




{ O /I Q \ 

(z, 4, 8 J 


r G {0, y} 




(2,4,c), c > 9 


r = 5 




(2,5,5) 


rG {4,6,7,11} 




(2,5,6) 


r = 7 




(3, 3, 4) 


r G {4,5,7,10,13} 




(3,3,5) 


r G {4, 7} 




(3,3,6) 


r = {4, 7} 




(3, 3, c), c > 7 


r = 4 




(4,4,4) 


r = 5 


G 2 


(2,4,5) 






(2,5,5) 




Eq 


(2,3,c), c G {7,8} 






(2,4,c), c G {5,7,8} 
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groups of Lie type in the special case where (a, b, c) is a triple of primes. Denoting by 

G 

5m the dimension of the subvariety Gr m -i of G (defined over F of characteristic p > 0) 
consisting of elements of order dividing m, he showed that if p > 0, and 

+ + 6 r< 2dimG, 

then a finite quasisimple group of the form G = G(p i ) is never an (a, b, c)-group. He also 
conjectured that if 

<5? + <^+<5? = 2dimG, (1.3) 

then there are only finitely many positive integers I such that G(F p i) is an (a, 6, c)-group. 
We use the following definition, following [21) : 

Definition 1.6. A triple (a, b, c) is rigid for G if (|1.3p holds. 

If (|1.3p does not hold, (a, 5, c) is said to be reducible (respectively, nonrigid) for G 
according as S§- + 5f- + 6§- is less (respectively, greater) than 2 dim G. 

Note that this is not the same as Thompson's rigidity condition (see [32]) but is related 
to it (see [321 ED USD- 
Theorem 1.7. Let G/Fp be a quasisimple algebraic group of type X and let d be the 
determinant of the Cartan matrix of X. If (a, b, c) is rigid for G and p \ abed then there 
are only finitely many positive integers t such that G(F p i) is a quotient of T = T a ^ c . 
Moreover, if this holds in the case that G is adjoint, then only finitely many finite simple 
groups of type X and characteristic p are (a, b,c) -groups. 

So Marion's conjecture is true except possibly if p divides abed. For a given T = T a ^ c 
and a given X, this excludes only finitely many primes. 

Theorem 11.71 is proved by showing that under its hypotheses, the epimorphisms from 
T to G(F p e) are all locally rigid (when considered as elements in Hom(T, G(F p ))). Hence 
there are only finitely many. 

We should mention that Marion classified the rigid pairs ((a,b,c),G) and proved this 
conjecture for many of them by a case by case study together with the notion of linear 
rigidity defined in [30]. Our approach gives a conceptual explanation and dispenses with 
the assumption that a, b and c are prime numbers. 

Acknowledgments. The authors are grateful to the ERC, ISF and NSF for their support 
and thank Bob Guralnick and Aner Shalev for some useful and helpful discussions. 

2 Deformation theory of Fuchsian groups 

In his well-known paper Weil [33] introduced the language of cohomology into deformation 
theory. He proved: 

Theorem 2.1. Let T be a finitely generated group and G be an algebraic group defined 
over a field F and with Lie algebra q. Let p € Hom(r, G) be a representation and Ad o p 
be the representation induced on q. Suppose J^^Ado p) = 0. Then p is locally rigid, 
i.e. there is a neighborhood of p consisting entirely of conjugates of p by elements of G. 
More precisely, there exists a universal domain K D F such that every K-point in some 
Zariski neighborhood of p in Hom(r,G) lies in the G(K)- orbit of p. 



5 



Weil then showed how to compute the space of cocycles for a general finite dimensional 
representation of a general Fuchsian group. For conciseness, we will present here the 
computation only for hyperbolic triangle groups T = T a ^ c (see [33] and [15] for the 
general case). 

Let r act via a representation s on a vector space V . A 1-cocycle is a map <f> : T — > V 
with 

^(tt') = 0(7) + ■KtMt') 

for all 7, 7' € r. It is a 1-coboundary if there exists w £ V such that 

0(7) = w — s^w 

for every 7 S T. Let Z-^r, V) (respectively, i? 1 (r,y)) be the space of 1-cocycles (respec- 
tively, 1-coboundaries) and let fl^r.V) = Z x (r, Vj/B 1 ^, V). For T = T = T 0)6jC we 
say that <f> is parabolic if for every finite subgroup 5 of T, cp\s is a 1-coboundary. It is 
well-known that the maximal finite subgroups of T are the conjugates of (x), (y) and (z) of 
(|1.1|) . It follows that if p = char(F) does not divide abc then every 1-cocycle is parabolic. 
Let P l (T,V) be the space of parabolic 1-cocycles and P l (T,V) = P (T, V)/B 1 (T, V). 
Hence if p does not divide abc then P X (T, V) = Z l (T, V) and P l (T, V) = H l (T, V). 

In [33} §6, pp. 155-156], Weil computed dimP 1 (T, V) and dimP 1 (T, V) for a general 
representation s of T = T a b c (in fact for every Fuchsian group but we specialize his 
equations to our case): 

dimP 1 {T,V) = -d + i* + e x + e y + e z (2.1) 

and 

dim P 1 (T, V) = -2d + i + i* + e x + e y + e z (2.2) 

where d = dimV, i is the dimension of the space of invariants of s, i* is the dimension of 
the space of invariants of s* (the dual of s), and for t € {x,y,z}, et = rank(/^ — s(t)). 

The following consequence will be used several times: 

Lemma 2.2. Let s\,S2 '■ T = T a ^ )C — > GL(V) be two representations lying in a common 
irreducible component of Hom(T, GL(V)) where V is a vector space over a field of char- 
acteristic zero. If the dimensions of the spaces of invariants of s\, s\, s^, s?i are all zero, 
then 

dmxH l {T, Sl ) = dim H l (T,s 2 ). 

Proof. For j S {1, 2}, let V Sj ^ (respectively, V s ^ y ^ and V s ^ z ^) be the fixed point space of 
Sj(x) (respectively, Sj(y) and Sj(z)) in V. Since V is defined over a field of characteristic 
zero and the dimensions of the spaces of invariants of Sj and s* are zero, (|2.2p yields 

dim H\T, Sj ) = dimV - (dim V"^*) + dimV s ^ y) + dim V"^ w ). 

Since the restrictions of two representations in a common irreducible component to a cyclic 
subgroup are conjugate, we get d\mV Sl ^ = dimV S2 ^ (and similarly for y and z); this 
yields the result. □ 

Let H_ be a real form of PGL2 and let p : T = T a ^ c — > H(M) be an H-dense represen- 
tation (in the sense of |15| ) i.e. 
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(i) p(T) is Zariski dense in H_ , and 

(ii) p{x) (respectively, p(y), p(z)) has order exactly a (respectively, b, c). 

We note that every T has such a representation to the split form PGL2(M). In [TS] it was 
shown that every T not in 

S = {22,4,6,72,6,6, ?2,6,10, ^3,4,4, ?3 i6i6 , T 4i6i i 2 } (2.3) 

has such a representation to SO(3,M). 

Let p : T = T a ,b, c — > H_ be such a representation and let s = Ad o p be the action 
on the Lie algebra of H_(C). Then the eigenvalues of s(x) (respectively, s(y), s(z)) are 
1, uj, d~ 1 where oj is a primitive a-th root (respectively, 6-th, c-th root) of unity. Thus 
e-x = e y = e z = 2. Recall that in general the adjoint representation of a simple group, in 
characteristic zero, is self-dual. Also as T is Zariski dense in H_, there are no invariants. 
Hence i = i* = 0. Since here d = 3, (|2.2[) gives dimP 1 (T, Ad o p) = and hence 
dim i2 1 (T, Ad o p) = 0. In particular, by Theorem 12.11 T is locally rigid in PGL2(C) and 
in SO(3) (when p is an SO(3)-dense representation). 

Let us now move to more general representations of T = T a ,6, c into an algebraic group 
G. It is a well-known theorem of de Siebenthal [27] and Dynkin [B] that for every (adjoint) 
simple algebraic group G defined over C there exists a conjugacy class of principal homo- 
morphisms SL2 — > G such that the image of any nontrivial unipotent element of SL2(C) 
is a regular unipotent element of G(C). The restriction of the adjoint representation of G 
to SL2 via the principal homomorphism is a direct sum of (1 < j < r )> where r is 
the Lie rank of G, e±, . . . ,e r is the sequence of exponents of G and Vk denotes the fc-th 
symmetric power of the two-dimensional irreducible representation of SL2 (see |14|). This 
is a k + 1-dimensional representation and hence 

r 

dimG = ^(1 + 2ej). (2.4) 
3=1 

Note that the homomorphism SL2 —> Ad(G) factors through PGL2. The principal homo- 
morphism induces, by restriction, a homomorphism from SU(2) to G(C) C , where G(C) C 
denotes a maximal compact subgroup of G(C). The group G(C) C is actually isomorphic 
to G C (M) where G c is a compact real form of G. When G acts on its Lie algebra, the lat- 
ter homomorphism factors through SO(3), and we also call the resulting homomorphism 
SO(3) — > G(C) C , the principal homomorphism. 

Let now po : T — > PGL2 —> G be the representation induced from the principal 
homomorphism PGL2 — > G and consider the representation Ad o p of T on the Lie 
algebra q of G. The eigenvalues of Ad o po(x) are: 

for j = 1 , . . . , r and where a; is a primitive root of unity of degree 2a (and similarly for 
Ad o po(y) an d Ad o po(z) with 2b and 2c, respectively). 
One checks that 

r 

e x = dimG - ^ ^1 + 2 
i=i 

and similarly for e y and e z . As PGL2 has no invariants on q (all the V% ei are nontrivial), 
we deduce from (|2.2p and (|2.5p the following result. 
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In the statement below G denotes an absolutely simple algebraic group of adjoint type 
denned over M of type X and rank r, and H_ an absolutely simple form of PGL2 denned 
over R. The result will be used in this paper for H_ = SO (3) and G a compact real form, 
whereas in [TB] we will need it for the split case. 

Proposition 2.3. Let T = T a ^_ c be a hyperbolic triangle group with an H_-dense repre- 
sentation T — > H_, where H_ is a real form 0/PGL2. Let 

Ado p :T ->• G^ Aut(s) 

where po : T — > Gis the representation induced from the principal homomorphism H — ?• G, 
and write n\ = a, n2 = b, n% = c. Then 

3 r / \ 

dim i^^T, Ad o Po ) =dimP 1 (T,Adop ) = dimG-^^ (1 + 2 ). 

In the next result, G again denotes an absolutely simple algebraic group of adjoint 
type defined over M of type X and rank r. 

Lemma 2.4. Let e%,...,e r be the exponents of G and write n\ = a, n 2 = b and n.3 = c. 
Then 



k=i 3=1 



(1 + 2 


e 3 







< dimG 



(2.6) 



except in the following cases: 

(a) X = A x . 

(b) X = A 2 and n\ = 2. 

(c) X = A3 and ri\ = 2, n 2 = 3. 

(d) X = A4 and m = 2, n 2 = 3. 

(e) X = C 2 and n 2 = 3. 

(f) X = G 2 and n\ = 2, 77,3 = 5. 

In particular, with the notation of Proposition 001 we have dim H^(T, Ad o p ) > unless 
(X, {n\,n 2 ,n^)) is one of the exceptional cases (a)-(f), in which case dim H l (T, Ado/? ) = 
0. 

Remark 2.5. In all the exceptional cases we get equality in (|2.6p as would be expected 
from Proposition 12.31 



Proof. Without loss of generality we may assume (when dealing with the non-exceptional 
cases) that 713 < 7, since the left hand side of (|2.6p is monotonically decreasing in each nk- 
We note that 



(l + 2[ ej /n k \) 



2e + l . _j 

G "fc 

n k 



1,1 



n. 



depends only on e ? - modulo n^. On the other hand by ([2? 



3=1 



2e,- + 1 dim G 



n k 
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so 

3 r 

^^(l + 2Le i /r tjfc j) 

fc=l j=l 

< lidimG + X:^((l + 2Le J /n fc j)-^±i), (2.7) 
k=ij=i ^ fc ' 

where in the above inequality we used f)1.2|) . The exponents of the different root systems 
are as follows (see, for example, pQ): 

Ar : 1,2,..., r; B r , C r : 1, 3, . . . , 2r - 1; D r : 1, 3, . . . , 2r - 3,r - 1; £ 6 : 1,4, 5, 7, 8, 11; 

£ 7 : 1, 5, 7, 9, 11, 13, 17; E 8 : 1, 7, 11, 13, 17, 19, 23, 29; F 4 : 1, 5, 7, 11; G 2 : 1, 5. (2.8) 
We tabulate the value (respectively, maximum value) of 

j=i 

for each root system (respectively, family of root systems) of exceptional (respectively, 
classical) type and for each n < 7. 



n 


A 


B/C 


D 


E 6 


£7 


E s 


F 4 


G 2 


2 





-1 


-3/2 


-1 


-7/2 


-4 


-2 


-1 


3 





2/3 


2/3 


-2 


-4/3 


-8/3 


-4/3 


-2/3 


4 


1/4 


-1/4 


-1/4 


1/2 


-1/4 


-2 


-1 


1/2 


5 


2/5 


4/5 


4/5 


2/5 


2/5 


-8/5 


8/5 


6/5 


6 


2/3 


1/3 





-1 


-7/6 


-4/3 


-2/3 


-1/3 


7 


6/7 


8/7 


8/7 


6/7 





4/7 


4/7 






This table together with (|2.7p immediately implies the lemma for A r when r > 10, 
i? r , C r , D r when r > 9, E? and E?g. This reduces us to a finite list of cases which can be 
checked by hand, yielding the exceptions (a)-(f) listed above. □ 

Finally, let us recall the final sentence of Weil in his paper |33| which gives (when 
specialized to our case of interest): 

Theorem 2.6. Let p : T = T a ^^ c — > G where G is an algebraic group defined over an 
algebraically closed field of characteristic p > 0. Assume 

(a) p does not divide abc. 

(b) (Ad o p)* , the coadjoint representation ofT, has no (nontrivial) invariants. 

Then p has a nonsingular neighborhood in Hom(T, G) of dimension —d + e x + e y + e z . 

We are now ready to put all the above information together and prove our first main 
result. 



= (- + - + -)aimG + T((l + 2le J /n k ])-^±±±) 
\ni n 2 n 3 J n k J 
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3 Proof of Marion's conjecture 



Let us consider a general representation p : T = T a ^ c — > G, where G is a simple algebraic 
group defined over an algebraically closed field F of characteristic p > 0, and the action 
Ad o p on the Lie algebra q of G, where Ad denotes the adjoint representation of G. In 
the notation given in (|2.2p . d = dimg, i (respectively, i*) is the dimension of the space of 
invariants of Ado p (respectively, (Ad op)*) on g (respectively, jj*), and for t G {x,y,z}, 
&t = rank(Zj — Ad o p(t)). In particular, we have 

d = dim G and et < dim t— 

with equality in the latter inequality if p does not divide the order of t, where, for t £ 
{x, y, z}, t— denotes the conjugacy class of p(t) in G. Setting 5^ ¥ ^ to be the dimension of 
the subvariety Gr a i of G consisting of elements of order dividing a (and similarly for 5^ , 
5r^), we therefore obtain 

d = dimG, e x <5^ ¥ \ e y < df^ and e 2 < # F ). 

Thus in this case (|2.2p gives: 

< dimP 1 (T,y) < -2dimG + i + i* + 5^ + 5f (F) + <5^( F ) . 

Hence, if the pair ((a, b, c),G) is rigid (i.e. 5a ^ + 5^ F ^ + 5^ ¥ ^ = 2 dimG) we get 

< dim P^T, Ad op) < i + 

In particular if p \ abc and i = i* = then p is locally rigid. In summary we get: 

Proposition 3.1. Suppose that (a,b,c) is rigid for G. Ifp does not divide abc and p : T = 
T a ,b,c G is such that Ad o p and (Ad op)* have no invariants, then -ff 1 (T, Ad o p) = 0, 
and so p is locally rigid. 

We are now ready to prove our version of Marion's conjecture (see Theorem 1 1.7p . 

Proof of Theorem \1. 7| As p \ d, there is no trivial factor in the Jordan-Holder series 
of Ad o p as a G-representation (see p2]), so, by [291 §13], the same holds at the level of 
GjWpi ^representations when t is sufficiently large. (In fact 1 = 1 suffices, but the argument 
is more subtle and uses the fact that the adjoint representation is p-restricted under the 
hypothesis.) Thus, if p : T — > G(¥ p i ) is an epimorphism, Ad o p satisfies the hypothesis of 
Proposition 13.11 and p is locally rigid as an element of Hom(T, G). In other words a small 
open neighborhood of p lies inside the orbit of p under conjugation. This implies that the 
orbit of p is open. A variety can have at most finitely many such disjoint open sets, so 
this proves the first part of the theorem. 

For the second one, if G is a sufficiently large finite simple group of type X in char- 
acteristic p, it can be regarded either as the derived group of G(F p e) for a simple adjoint 
group G or as the quotient of G sc (¥ q e) by its center. Every irreducible representation of G 
can be regarded as an irreducible representation of G sc and therefore, when i is sufficiently 
large, as an irreducible representation of G^ c (¥ q i) which factors through G. Thus if t is 
sufficiently large, G cannot be an (a, b, c)-group. □ 

Marion [21] discussed the notions of reducible, rigid and nonrigid hyperbolic triples 
only over fields of positive characteristic. In order to treat characteristic zero and positive 
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characteristic uniformly (without limiting ourselves to the split adjoint case) it is useful 
to use the language of schemes. Let 5f denote an affine group scheme of finite type 
over Z whose generic fiber is quasisimple. By jlli IV 11.1.1], there exists a finite 
subset S C SpecZ such that is flat over the complement of S. By [H XIX 2.5], Sf 
is a semisimple group scheme over the complement of a (possibly larger) finite subset of 
SpecZ; in particular, the fibers are all semisimple algebraic groups. By [4, XXII 2.8], for 
every sufficiently large prime p, all the fibers C S^ V have the same root datum (in particular, 
the same Dynkin diagram). By [11| IV 9.5.5], for every sufficiently large prime p and every 
algebraically closed field F of characteristic p, we have <5f c = 5^ v . 

Proposition 3.2. Let <S be an affine group scheme of finite type over Z whose generic 
fiber is a quasisimple algebraic group. For m € N let bf^ be the dimension of the variety 
of all elements of &c of order dividing m. Let T = T a ^ yC be a hyperbolic triangle group. 
Then the following assertions hold: 

(i) If 6* + <5f c + 5f c < 2dimSf c then there is no Zariski dense representation from T 
to&c- 

(ii) If + 5f c + 8f c = 2dim^c then there are only finitely many conjugacy classes of 
representations of T onto Zariski dense subgroups of&c, and for almost all primes 
p, ^(¥ p i) is a quotient ofT for only finitely many i. 

Remark 3.3. (a) We do not know in case (ii) if there is necessarily any such representa- 
tion. 

(b) If + + S^f^ > 2dimG then as we will show later in the paper, there is 

usually a nontrivial deformation space of Zariski dense representations of T into G(C), 
but we do not know if this is always the case. 

Proof. The first part follows from Scott's formula [26] in a similar way to Marion's argu- 
ment in pyQ §2]. The second part follows from the argument used in the proof of Theorem 
11.71 In this case all Zariski dense representations of T to (and also to if char(F) is 
sufficiently large) are locally rigid and hence there are only finitely many. □ 

In order to put the open cases of Theorem ll.2l in the context of the rigidity conjecture, 
we now classify hyperbolic triples of integers for a simple algebraic group G(C) over C of 
adjoint type. 

Proposition 3.4. LetG(C) be of adjoint type and (a,b,c) be a hyperbolic triple of integers. 

(i) There are no reducible hyperbolic triples of integers for G(C) , i.e. triples with 5a + 
<f (C) +( # (C) <2dimG. 

(ii) The pairs (G(C), (a, b, c)) for which (a,b,c) is rigid for G(C) , i.e. + df-^ + 
fiQ.(C) _ 2 dim are as in the following table: 



G(C) 


(a,b,c) 


Ai(C) 


any 


A 2 (C) 


(2,b,c) 


A 3 (C) 


(2,3, c) 


A 4 (C) 


(2,3,c) 


C 2 (C) 


(2,3,c), (3,3,c) 


G 2 (C) 


(2,4,5), (2,5,5) 
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Proof. One can extend the argument given in the proof of |2H Theorem 3] to simple 
algebraic groups defined over C and to the case where a, b, c are not necessarily primes. 
Note that by model theory, the result over C follows from the same result over algebraically 
closed fields of large characteristic. □ 

Remark 3.5. These cases are also rigid over an algebraically closed field of characteristic 
p, for every prime p . Thus, our proof of Marion's conjecture (see Theorem ] 1.7\ ) shows that 
in all these cases T a & c is not saturated with finite quotients of type X (where X is one of 
the six types in the above table). 



4 Deformations and saturation with finite quotients 

In the previous section, we used deformation theory to prove that many finite simple groups 
are not quotients of a given triangle group T a \, c . In this section we will use this theory 
to show that many of them are. Recall that, with finitely many exceptions (X,p,£), for 
any given connected Dynkin diagram X and any prime p, there exists a simply connected, 
quasisimple algebraic group G defined over ¥ p of prime characteristic p such that for each 
£, X(jp ) is the quotient of G(¥ i) by its center. We denote by X(C) the group of complex 
points of the adjoint simple algebraic group of type X over C. 

Let us recall Definition II. 1[ defining the notion of T = T a ^ )C being saturated with 
finite (simple) quotients of type X. Clearly this definition makes sense for every finitely 
generated group, not only for triangle groups. 

The key point of our method is the following theorem which is of independent interest: 

Theorem 4.1. Let Y be a finitely presented group and X be a connected Dynkin diagram. 
The following conditions are equivalent: 

(1) There exists a representation p : T — > X(C) with Zariski dense image such that p is 
not locally rigid in Hom(r,X(C)). 

(2) The group V is saturated with finite quotients of type X . 

(3) For infinitely many primes p, T has infinitely many quotients of type X(p") 

(4) ^//r(p) G NU{oo} denotes the cardinality of {£ € N : X(p e ) is a quotient of T}, then 

limsup/r(p) = oo. 

(5) The number of epimorphisms |Epi(r, X(p))\, up to conjugation by X{p), is unbounded 
as a function of p. 

We use the following lemma. 

Lemma 4.2. Let A C B be integral domains finitely generated over 7L such that B is a 
finitely generated A-module. For q a prime power, let f(q) denote the cardinality of the 
set of ring homomorphisms 4>: B — > ¥ q such that (f>(A) = ¥ q . The following conditions are 
equivalent: 

(a) The field of fractions of B is an extension of Q of positive transcendence degree. 

(b) For infinitely many primes p, f(p ) > for all £ € N. 
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(c) The restriction of f to primes is unbounded. 

(d) There exists a number field K with ring of integers O such that if p is sufficiently large 
and Hom(C,F g ) is not empty for q = pr, then f(q) > 0. 

Proof The image of Specj4 — > SpecZ is a constructible set, so either it is a single prime 
(p) or it is the complement of a finite set of primes. In the first case, the field of fractions 
of A has characteristic p > and f(q) = for all powers of every prime except p. Thus, 
we may assume that we are in the second case. 

Let 3£ = Spec A and *3/ = Spec-B. Let Kq denote the integral closure of Q in the 
fraction field of B, which contains the integral closure of Q in the fraction field of A. If K 
is any finite extension of K$ which is Galois over Q, then X xg pec Q Specif (respectively, 

x SpecQ SpecftT) is a finite disjoint union of geometrically irreducible components 
Cor. 4.5.10]. Let X ■= X x Spec z SpecO and W := & x SpecZ SpecO, where O is the 
ring of integers of K. If p is unramified in K and decomposes into primes of O with 
residue field isomorphic to F pJ , then for every positive integer i, and every point x of SC 
with residue field isomorphic to ¥ p i, there are [j^Slfeii points of &o ly m g over x , an d 
each has residue field isomorphic to ¥ p [i,j]. Likewise, for every point y of & with residue 

field isomorphic to ¥ p i, there are [^^iMi points of lying over y, and each has residue 
field isomorphic to ¥ p [i,j] . 

As A and B are integral domains, the same is true of A ® Q and B ® Q, so the 
irreducible components of A ® K and B <g> K each form a single Galois orbit. If n denotes 
the dimension of the generic fiber of SK", then every geometric component of this generic 
fiber has dimension n, and the same is true for W . By definition of K, the generic fiber of 
2£ (respectively, over SpecO has geometrically irreducible components, so the same 
is true of all components of all but finitely many fibers of 2£ (respectively, over closed 
points of Spec O Prop. 9.7.8]. Moreover, all components of all but finitely many primes 
are n-dimensional Prop. 9.5.5]. 

If n = 0, therefore, for all p sufficiently large, the sum Yli^i f{P l ) ls finite and bounded 
above by a constant independent of p. Thus, none of the conditions (b)-(d) can hold, and 
we are done. We therefore assume n > 0. If p ^> and q = p i is the cardinality of a 
residue field of a prime ideal of O, then by the Weil bound, 

while if F p fc is a subfield of ¥ q , 

\^(¥ pk )\ = 0(p nk ). 

The fibers of the morphism —> are finite and therefore bounded. It follows that if 
q ^> 0, the number of points in (¥ q ) which map to points of 3^{¥ q ) which are not defined 
over a proper subfield can be bounded below by eq n for some e > 0. This immediately 
implies (d), and combined with Chebotarev density implies (b) and (c). □ 

Lemma 4.3. If G is a quasisimple algebraic group over a field K of characteristic zero, 
F an extension field of K , and V C G(F) a Zariski dense subgroup such that T n G(K) is 
of finite index in T, and the adjoint trace Ad(7) lies in K for all 7 € V, then there exists 
a finite extension L of K in F such that V C G(L). 
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Proof. Let 7 6 T. As the adjoint representation of G is irreducible and F := T fl 0_{K) 
is Zariski dense in G, it follows that the i^-span in the endomorphism algebra of the Lie 
algebra of G of {Ad (7') [ 7' € T'} is the whole matrix algebra. For each 7 6 T, the trace 
of Ad(77') lies in if for all 7' 6 T', and it follows that Ad(7) is defined over K. The 
adjoint representation factors through the adjoint group G ad , on which it is faithful, and 
it follows that the image of each 7 in G ad (F) lies in G ad (i<C). Thus, each 7 lies in G(K 7 ) 
where is a finite extension of K. Choosing one representative 7 for each class in T/T', 
we obtain a finite extension L such that T C G(L). 

□ 

We can now prove Theorem 14.11 

Proof. Let ^/SpecZ be the simply connected split Chevalley group scheme associated to 
the Dynkin diagram X, and let G := &c denote its fiber over SpecC. As T is finitely 
presented, H 2 (T,A) is finite for any finite Zr-module A. Therefore, there are finitely 
many different central extensions of T by a given finite abelian group. Thus, whenever 
X(jr) is a quotient of T, 1) is a quotient of T for T an element of a finite set £ 
of (finitely generated) central extensions of T, and conversely, if 5f(F p «) is a quotient 
of any T € X (indeed, of any central extension of T), then X(p e ) is a quotient of T. 
Likewise, for every homomorphism T — > X(C) with Zariski dense image, there corresponds 
a dense homomorphism from some T S S to G(C), the simply connected cover of X(C), 
and conversely. It therefore suffices to prove the equivalence of the following variants of 
conditions (l)-(5), applied to each T € E: 

(1) There exists a representation p : V — > G(C) with Zariski dense image such that p is 
not locally rigid in Hom(r,G(C)). 

(2) The group V is saturated with quotients of type &(F q ), where q ranges over prime 
powers. 

(3) For infinitely many primes p, T has infinitely many quotients of type ^(¥ p e). 

(I) If fr(p) GNU {00} denotes the cardinality of {£ G N : ^(F p « ) is a quotient of f }, 
then 

limsup ff{p) = 00. 

(5) The number of epimorphisms |Epi(r,5f(F p ))|, up to conjugation by ^(F p ), is un- 
bounded as a function of p. 

Let <& := Hom(f,^), and let Y := <& c denote the fiber of & over SpecC. Then 
Y_ = Speci? for some finitely generated C-algebra R, and there exists a universal homo- 
morphism <£: r — >• ^(R), such that every homomorphism p: T — > G(C) corresponds, by 
specialization, to an element of H(C). 

We now assume that condition (1) holds. Let Z_ denote an irreducible component of 
Y_ with function field F. We assume that Z is chosen such that there exists z € Z_(C) 
corresponding to a homomorphism with Zariski dense image which is not locally rigid. It 
follows that the representation T — > &(F) corresponding to the generic point is also Zariski 
dense. For each 7 E T, there exists an element T 7 € R given by Tr(Ad( ( I ) (7))). If every 
T 7 maps to a constant under the homomorphism R — > F, then traces are fixed as p varies 
over £tf(C). By the Brauer-Nesbitt theorem, the representations Ado p are all isomorphic 
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as p ranges over all representations T — > G(C) corresponding to points of Z_(C). As the 
outer automorphism group of G is finite, up to conjugation, there are only finitely many 
possibilities for p. This contradicts the assumption that some p is not locally rigid. Thus, 
some T 7 has non-constant image in F. 

We now apply Weisfeiler's strong approximation theorem to p: T — > C S{F~). Let Aq 
denote the subring of F generated by the image of {T 7 j 7 G T} under the natural 
homomorphism R — > F, and let K denote the field of fractions of Aq. By [341 Theorem 
1.1], there exists a normal subgroup V of finite index in T, a finitely generated Z-algebra 
A C K with fraction field K, a group scheme J4? over A, an isomorphism i: .Jfp — > Sfp, 
where 

jt? F ■= x Spec A SpecF, & F := XspecC SpecF, 

and a homomorphism V — > J4?(A) whose composition with i coincides with the restriction 
of p to r' and such that V maps onto J4?(¥ q ) for every surjective homomorphism A — > ¥ q . 

For each coset of V in T, we choose a representative 7^. By Lemma 14.31 i~ 1 {p{ r ^i)) G 
r Jtf?(Li) for some finite extension Li/K. We can choose a finite extension L of K such that 
each Lj is contained in L and is split. Let -B denote a finitely generated A-algebra 
in L such that L is the fraction field of B and i~ 1 {p{^i)) G J$?(B) for each i. Thus 
i _1 (p(r)) G Jif(B). Replacing B by B[l/b] for some nonzero b £ B, we may assume 
is split. As Spec-B — > Spec^4 is generically finite, after replacing A and B by ^4[l/a] and 
I?[l/a] respectively, we may further assume that B is module-finite over A. 

We now apply Lemma 14.21 Condition (a) holds, so conditions (b)-(d) hold as well. 
They imply conditions (2)-(5). 

We now assume, on the contrary, that every representation p : V — > G(C) with Zariski 
dense image is locally rigid. This implies that for each irreducible component Z of Y_, 
either p(T) fails to be Zariski dense for all p parametrized by z G Z{C) or for each 7 G T, 
Tr(Ad(p(7))) is constant on Z_(C). As Y_ has finitely many irreducible components, there 
are only finitely many possibilities for the function 7 1— > Tr(Ad( / o(7))) as p ranges over all 
Zariski dense homomorphisms p: T — >■ G(C). The set of such functions is stable by the 
automorphism group of C, so it follows that all traces of all Zariski dense homomorphisms 
lie in some number field K. 

We claim that there exists a finite collection ^ of locally closed subschemes of each 
smooth over SpecZ, such that every closed point of *3f of characteristic p sufficiently large 
lies in some Indeed, we note first that without loss of generality, we may assume that 
<3S is irreducible and reduced. The generic fiber of ^ is a variety over Q, so its singular 
locus is a proper closed subvariety. Let denote the Zariski closure of this subvariety 
in & ', endowed with its reduced induced subscheme structure. By Noetherian induction, 
we may assume that 3f admits such a finite collection, so it suffices to prove the same for 
<3S \ 2: . The generic fiber of this scheme is nonsingular, so it is smooth over some open 
neighborhood of the generic point of SpecZ [ll } 17.7.11]. At the cost of throwing out a 
finite set of closed fibers, what remains is smooth. 

If y is a closed point of *3f with residue field ¥ q whose characteristic p is sufficiently large, 
by the infinitesimal lifting property of smooth morphisms, there exists a morphism from 
the spectrum of W(¥ q ), the ring of Witt vectors over ¥ g , to mapping the closed point 
of SpecW(¥ q ) to y. If y corresponds to a surjective homomorphism (f>: T &(¥ q ), then 
we have a homomorphism <j>: T — > ^{W{¥ q )) which lifts this surjective homomorphism. 
By a theorem of Vasiu |31| . if q is sufficiently large, this implies that <p has dense image. 
Let Q q denote the fraction field of W(F g ) (i.e., the unramified extension of Q p of degree 
\¥ q : ¥p\). As there are finitely many subextensions of Q p in Q g , there exists 7 G T such 
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that 

Q p (Tr(Ad(<K 7 )))) = Qg. 

If \F q : Fp] > [K : Q], this is impossible, which shows that conditions (2)— (4) of the 
theorem cannot hold. 

For condition (5), we note that if p is sufficiently large, Ad is an irreducible rep- 
resentation of §f(F p ), so two surjective homomorphisms <fri,(j>2'- T ^(F p ) such that 
Ad o (pi and Ad o (p 2 have the same semisimplification are equivalent up to tensor product 
with a character of the center of ^(F 9 ) (whose order is bounded independent of p). If 
Ad o (pi and Ad o (p 2 have distinct semisimplifications, then there exists 7 6 T such that 
Tr(Ad(>i(7))) ^ Tr(Ad(<^> 2 (7)))- This implies that 

Tr(Ad(0 1 ( 7 )))/Tr(Ad(0 2 (7))) 

and therefore that (pi and <p2 correspond to non-conjugate Zariski dense homomorphisms 
r — > (Q p ). Fixing an isomorphism between C and Q p , this gives an upper bound on the 
number of conjugacy classes of surjective homomorphisms T — > G(¥ p ), for any prime p 
sufficiently large and therefore shows condition (5) cannot hold. □ 

Remark 4.4. When T = T is a Fuchsian group, and in particular a hyperbolic triangle 
group, by Weil \3!fj , if p : T — > X(C) is a representation with Zariski dense image then p 
is not locally rigid if and only if H l (T, Ad op) ^ where Ad is the action of X(C) on its 
Lie algebra. So, in this case, Theorem \4- is equivalent to: 

(l') There exists a Zariski dense representation p : T — > X(C) with ff 1 (T, Ad o p) ^ 0. 

The next section (and to a large extent the remainder of the paper) will be devoted 
to showing that for most pairs (T,X) we do, indeed, have p satisfying condition (1'). In 
fact, we prove the existence of a Zariski dense homomorphism, not locally rigid, from T 
to the real points of the compact real simple (in particular, adjoint) group with Dynkin 
diagram X. 

5 Deformations of the principal homomorphism 

In this section we will apply Theorem 14.11 to show that many triangle groups are sat- 
urated with finite quotients of various types. To this end we will deform the principal 
homomorphism introduced in We have the following theorem: 

Theorem 5.1. Let T = T a ^ c , G = G(R), where G is a compact, adjoint, simple, real 
algebraic group, po : T — > G a homomorphism, and H_ the Zariski closure of po(T). Assume 

(a) H_ is semisimple and connected. 

(b) H_ is a maximal proper subgroup of G. 

(c) If g (respectively, I)) is the Lie algebra of G (respectively, H_) (where the action is via 
Ad o p ), then 

dimii^T,^) < dimiT 1 (T,0). 
Then the following assertions hold: 
(i) The homomorphism po determines a nonsingular point q/Hom(T,G). 
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(ii) Some irreducible component o/Hom(T, G) containing pq has dimension dim H 1 (T, g)+ 
dimG and contains a nonsingular point p with Zariski dense image. 

(Hi) For p as in (ii), dim H 1 (T, Ad o p) = dim i7 1 (T, Ad o po). 

Proof. Since the Zariski closure H_ of po(T) is a maximal subgroup of G we have Zg(H_) = 
Z(H_), which is finite since H is semisimple. Hence Ad o p$ has no invariants on g. Since 
the adjoint representation of a simple group in characteristic zero is self-dual, (Ad o p )* 
has no invariants on g* . In particular, Theorem 12.61 now yields the first part. Moreover, 
it now follows from (|2.ip and (|2.2p that 

dim^T,^) -dimiT = dim.e 4 (T,f)) and dim Z 1 (T, g) — dim G = dim H 1 (T, g) 

and [15\ Corollary 2.5] now yields the second part. Let us now consider the final part. 
Being simple, G has finite center. Since p : T G(R) is a Zariski dense representation, it 
follows that Ad o p has no invariants on g. The same argument as the one given above for 
(Ad o p )* yields that (Ad o p)* has no invariants on g*. Since po and p lie in a common 
irreducible component of Hom(T, G), the result now follows from Lemma 12.21 □ 

We will start with po : T — > G(R) induced from the principal homomorphism SO(3) — >• 
G, where 

T S = ^2,4,6,^6,6,72,6,10)^3,4,4)^3,6,63^4,6,12} 

so that T is SO(3)-dense (see (|2.3p ). In the notation of Theorem 15.11 H = SO(3) and 
condition (a) is satisfied. In many cases, condition (b) is also satisfied by Dynkin's clas- 
sification of maximal subalgebras of simple Lie algebras (see [8]). To avoid confusion 

G 

we will sometimes write p^~ instead of p$. If g denotes the Lie algebra of G, we will for 

G G 
conciseness write g for (Ad o Pq~\ s ), i.e. the action of T on g via Ad o p^~. 

Proposition 5.2. Let G be a compact adjoint simple group overM of type A2, B n (n>A), 
C n (n > 2), Ej, Eg, F4 and Gi- Then the image of a principal homomorphism from SO(3) 
into G is a maximal subgroup. 

Note that in the case where G is of type A\ (i.e. G = SO (3)), we saw that the 
representation to SO(3) is locally rigid and indeed in this case we have: for any hyperbolic 
triangle group T = T a {, c and any fixed prime p, T has only finitely many quotients of the 
form PSL2(^/). On the other hand: 

Theorem 5.3. Let T = T a f, c be a hyperbolic triangle group not in S (see \2. and G 
be a compact, adjoint, real simple group of one of the following types: 

A 2 , B n (n>4), C n (n>2), E 7 ,E 8 ,F A ,G 2 . 

Let pq : T — > SO(3, R) — > G(M) be the representation of T induced from the principal 
homomorphism SO(3) — > G. Unless (T,X) is as in Tabled (see §6\), there exists a non- 
singular W-point p\ € Hom(T, G), with Zariski dense image, which belongs to the same 
irreducible component o/Hom(T, G_) as po and which satisfies 

dim IT^T, Ad op![ g ) = dimil^g) > 0. 

In particular, T is saturated with finite quotients of type X, unless (T,X) is as in Table 
1 
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Remark 5.4. Given X , the triples (a, b, c) appearing in Tabled appear also as rigid triples 
(in Marion's sense) for an adjoint algebraic group G of type X , over an algebraically closed 
field of prime characteristic p, for every prime p. 

Proof. Let H_ be the Zariski closure of po(T). Then H = SO (3) is simple and connected, 
and by Proposition 15.21 H_ is a maximal subgroup of G. Clearly p^~ = p^~ (indeed here 
H = SO(3)), and by Lemma dim il 1 (T, f)) = and dim iT 1 (T, 5) > unless (T,X) is 
as in Table [2j The result now follows immediately from Theorems 15,11 and 14.11 □ 

Most of the cases where G is of type A r or D r can also be treated using Theorem 
15-H not directly from the principal homomorphism from SO (3) but rather via a "two-step 
ladder". More precisely: 

Theorem 5.5. Let T 

— Ta,b,c be a hyperbolic triangle group not in S (see 12. 3\) ) and G be 
a compact, adjoint, real simple group of type X = A r (with r > 3 and r ^ 6), or X = D r 
(with r > 5). Let H_ be a closed subgroup of G of type Y, as follows: 

(a) If X = A r , letY = B r / 2 if r is even, otherwise Y = C( r+ i)/2- 

(b) IfX = D r , let Y = B r - X . 

Let p\ : T — > H(M) be the nonsingular, Zariski dense representation provided by Theorem 
15.31 (excluding the cases of Table\$). Then the following assertions hold: 

(i) If dim H 1 (T, fj) < dimi/ 1 (T, g) then there exists a nonsingular representation p 2 ■ 
T — > G(M) in the irreducible component o/ Hom(T, G) containing p\, with Zariski 
dense image and satisfying 

dim IT 1 (T, Ad O0,[,) = dim IT 1 (T, Ad o Pl \ s ) = dimff^T^) > 0. 

(it) The cases for which dimi^T, f)) = dimtf^T,^) are described in Table\3\ (see ^6^. 

(Hi) In particular, T is saturated with finite quotients of type X, except possibly if X £ 
{(AzjA/l)} and (a,b) € {(2, 3), (3, 3)} or (T,X) appears in Tabled 

Remark 5.6. For the moment, we exclude the cases X = Aq and X = D4, as these cases 
require Y = B3, which is not covered by Theorem 15.31 

Proof. Note that p^- = p^f (see [281 Theorem B]) and so, by Theorem 15.31 p\ and p$ are 

G 

in a common irreducible component of Hom(T. H). Hence p\ and are in a common 
irreducible component of Hom(T, G). Furthermore, H_ is semisimple and connected as well 
as maximal in G. Hence Theorem 15.11 yields the existence of a nonsingular representation 
P2 : T — > G(R) in the same irreducible component of Hom(T, G) as pi, with Zariski dense 
image and satisfying 

dim H l (T, Ad op 2 | B ) = dim H l (T, Ad o px\ B ), 

provided that dim i? 1 (T, Ado piL) < dimi/ 1 (T, Ado pi| g ). Now by Theorem 15.31 

dimil^T, Ado = dim H 1 (T, Ad o p^-) = dimF 1 ^,^). 

Also Adopi has no invariants on 3 (since pi(T) = H_ is a maximal subgroup with finite cen- 
ter of the simple group G) and Ad o p^~ has no invariants on q (since p^~ is the representation 
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induced from the principal homomorphism) . Furthermore, as the adjoint representation 

G 

of a simple group in characteristic zero is self-dual, (Ad o pi)* and (Ad o p^-)* have no 

G 

invariants on q* . Since p\ and pQ- lie in a common irreducible component of Hom(T, Gj, 
Lemma 12.21 now yields 

dim H X (T, Ad o Pl \ g ) = dimff^T, Ad o pf\ g ) = dimlf^T,^). 

We therefore need to prove that except for T and X as in Table El we have 

dimfl' 1 (r,g) > dimfl' 1 (T,f)), (5.1) 

and then the result will follow from Theorem 14.11 

The following line of argument will also be repeated in the proofs of Theorems 15.81 and 
15.91 so let us isolate it here: 



Claim 5.7. Observe that as H_ is a subgroup of G, if inequality (|5.ip does not hold, then 
equality holds instead. For convenience, we let n\ = a, ni = b and 77.3 = c. Noting, by 
(|2,8p , that the exponents of If form a subset of the set of exponents of G, we let E be the 
set of exponents of G which are not exponents of H. It follows from (|2.4p that 



dimG - dim If = V (1 + 2e). 



Proposition 12.31 now yields 



dim H 1 (T, g) - dim H ^T, D) = ^(1 + 2e) - (l + 2 — Y 

e€E k=l e£E ^ l n kj J 



In particular, dim if 1 (T, g) > dimH 1 (T, f)) if and only if 



EE 

fc=l eGE 



e 



<E« 



I-EI. 



(5.2) 



We let -^(ni,n2,n 3 ),H,G an d I^H,G denote respectively the LHS and the RHS of (|5.2j) . In 



order to check whether inequality ()5.2p holds or not, it is useful to put a partial order 
on the set of hyperbolic triples as follows. Given two hyperbolic triples (77-1,722,723) and 
(77.1,77/2,77/3), we say that (771,712,773) < (n'i, n' 2 , n' 3 ) if and only if m < n^, 77,2 < n' 2 and 
"-3 < n's- We note that L^ ni n2 ^ H G decreases with respect to this partial order. Thus 
for a fixed pair (G, H\ if (|5.2p holds for a triple (rai, 772, 773), it holds also for every greater 
triple. 

Among all hyperbolic triples, exactly three are minimal: (2, 3, 7), (2, 4, 5) and (3, 3, 4). 
They are the starting points of this line of argument. 

Let us first treat the case where X = A r . We let s = \r/2\. Note that E = 
{2, 4, . . . , 2s — 2, 2s} and \E\ = s. In particular Rh_,g is equal to: 



Rr 



s(s + l) 



and L 



(ni,ri2,n3 



),H,G i s equal to 



L 



r,(n\,n 2 ,n3) 



EE 

k=\ 3=1 
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Also observe that £( 2s ,(ni,n2,n 3 )) = ^(2 S +i,(n 1 ,n 2 ,n 3 )) and R 2s = Ria+i- Given a fixed 
hyperbolic triple (771,772,773), we first claim that 

I J (r+2,(n 1 ,n 2 ,n- A )) ~ ^(r,(ni,n 2 ,n 3 )) — -Rr+2 ~ Rf (5.3) 

Given a fixed hyperbolic triple (711,77.2,713), this latter claim shows that if inequality f)5.2[) 
holds for some A r > then it holds for all A r , with r > r' . Let us prove the claim. We have 

Rr+2 ~ Rr 



(s + l) 2 — s 2 = 2s + 1 and, letting fi = \ jn\ + l/n-2 + 1/773, we get 



L( r +2,(ni,n2,n 3 )) ^(r,(ni ,712,713)) 



+ 



2(s + l) 



as fi < 41/42. 
Note also that 

where 



2(s + l) 

n\ J [ "'i 

< 2/i(a + l) 
82, 

< s (.+d 



+ 



2(s + l) 



»3 



a = max 



2(s + l) 



+ 



2(8 + 1) 



»<2 



+ 



2(8 + 1) 

^3 



(ni, 77 2 ,n 3 ) G {(2, 3, 7), (2, 4, 5), (3, 3, 4)} . 



Suppose s > 20 (i.e. r > 40). Then 82(s + l)/42 < (2s + 1) and the claim made in 
follows in this case. For s < 20 one directly checks that a < 2s + 1, fully establishing 
(15.31) and the claim. 



We now check whether inequality (j5.2[) holds by a case by case analysis using the 
partial order defined above: we start with the triple (2, 3, 7) proceeding with triples above 
it. We then repeat this procedure for the other two minimal triples, namely (2,4,5) and 
(3,3,4). In each branch of the partial ordered set, we check till we succeed; i.e. once 
inequality ()5.2[) holds for a fixed X = A r and a given triple (771,772,773), it also holds for 
any triple above it. We omit the details, which can be laboriously checked. This finishes 
the proof of the theorem when X = A r . 

Let us now treat the case where X = D r . Here E = {r — 1} and \E\ = 1. In particular 
Rh_.g is equal to 

R r = r-2 

and L( ni ,n 2 ,n 3 ),H,G is equal to 



r — 1 

771 



+ 



r — 1 

n 2 



+ 



r — 1 

^3 



One can give the following crude upper bound for L r 



r — 1 r — 1 r — 1 
L r < + + . 



77i "2 



»3 



or the following one using ([1.2 



L r < 



41(r - 1) 
42^ ' 



20 



Since 41(r — l)/42 < r — 2 for r > 43, we are now reduced to the case where r < 43. 
Here again we check inequality (|5.2p for X = D r (r < 43) by the same argument as before 
(i.e. going along the partial ordered set), this boils down to a tedious finite case by case 
analysis. □ 

Here are more cases where a "two-step ladder" works: 

Theorem 5.8. Let T = T a ^ )C be a hyperbolic triangle group not in S (see \2.3\) and G 
be a compact, adjoint, real simple group of type X = B% or type X = Eq. Let H_ be the 
following subgroup of G of type Y: 

(a) IfX = B 3 , let Y = G 2 . 

(b) IfX = E 6 , letY = F 4 . 

Let pi : T iJ(R) be the nonsingular, Zariski dense representation provided by Theorem 
15.31 (excluding the cases of Table^). Then the following assertions hold: 

(i) If dimi? 1 (T, h) < dimi/ 1 (T, g) then there exists a nonsingular representation p 2 : 
T — > G(M) in the irreducible component 0/ Hom(T, G) containing p\, with Zariski 
dense image and satisfying 

dimfl^r.Adopalg) = dim IT 1 (T, Ad o Pl \ s ) = dimfl' 1 (r,g) > 0. 

(ii) The cases for which dimi^T, f)) = dimi^^g) are described in Table\4\ (see 

(Hi) In particular, T is saturated with finite quotients of type X, except possibly if X = B3 
and (a, 6, c) G {(2, 4, 5), (2, 5, 5)} or (a, b) G {(2, 3), (3, 3)}, or X = E e and 

(a, b, c) G {(2, 3, 7), (2, 3, 8), (2, 4, 5), (2, 4, 7), (2, 4, 8)}. 
Proof. As pjf = p^f (see [251 Theorems A and B] ) , by Theorem 15.31 p\ and p^~ are in 

G 

a common irreducible component of Hom(T, H_). Hence p\ and p^~ are in a common 
irreducible component of Hom(T, G). Furthermore, H_ is semisimple and connected as well 
as maximal in G. Hence Theorem 15.11 yields the existence of a nonsingular representation 
P2 : T — > G(M) in the same irreducible component of Hom(T, G) as pi, with Zariski dense 
image and satisfying 

dimiT^T, Ad op 2 | B ) = dim IT 1 (T, Ad o Pl \ s ) 
provided that dim// 1 (T, Ado pi|^) < dimif 1 (T, Ado pi| B ). Now by Theorem 15.31 
dim.H' 1 (T,Adop 1 fo) = dim H 1 (T, Ad o pjf) = dimH^T,*)). 

G G 

Also Ad o pi and Ad o p^- (respectively, (Ad o p{)* and (Ad o p^)*) have no invariants on g 

G 

(respectively, g*). Since p\ and lie in a common irreducible component of Hom(T, G), 
Lemma 12.21 now yields 

dim H 1 ^, Ad o Pl \ g ) = dimif^T, Ad o pf | B ) = dimil^g). 

We therefore need to prove that except for T and X as in Table [H we have 

dim-H^g) > dim if 1 (T, fj), 
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and then the result will follow from Theorem 14,11 Noting that the exponents of H form 
a subset of the exponents of G (see (|2.8p ). we now argue as in Claim [5771 in the proof of 
Theorem 15.51 adapting it and its notation to our two cases. 

Let us first treat the case where X = B% so that Y = G 2 . By (|2.8p E = {3} and so 
Rg 2 ,b 3 = 2, while ^(ni,n2,n3),G 2 ,B3 = Y^k=i\? I n k\ ■ One now easily checks that inequality 
(j5.2j) holds unless n 2 = 3, and this gives the first two lines in Tabled! 

Let us now treat the case where X = E§ so that Y = F4. By (|2.8|) E = {4, 8} and so 

Rf±,e 6 = 10, while L( ni , n2 ,n 3 ),.F4,.E 6 = SLi(L 4 / n fcJ + L 8 / n fcJ)- 0ne now easil y checks that 
inequality (|5.2|) holds unless 

(ni, n 2 , n 3 ) G {(2, 3, 7), (2, 3, 8), (2, 4, 5), (2, 4, 7), (2, 4, 8)}. 

□ 

When X is of type D4 or we need to use a three-step ladder: 
Theorem 5.9. Let T 

— T a< b,c be a hyperbolic triangle group not in S (see \2. 3\) ) and G be 
a compact, adjoint, real simple group of type X = Aq or D4. Consider the chain K < H 
of subgroups of G where K_ and H_ are compact real forms of G2 and B%, respectively, 
inside G. Let p 2 : T — > H(M.) be the nonsingular, Zariski dense representation provided by 
Theorem \5.8\ (excluding the cases of Tables\^ and^f. Then the following assertions hold: 

(i) dimi? 1 (T, fj) < dim if 1 (T, 3) (excluding the cases of Tables^ and^. 

(ii) There exists a nonsingular representation p% : T — > in the irreducible compo- 
nent o/Hom(T, G) containing p 2 , with Zariski dense image, and satisfying 

dim-H^Adopalg) = dim-H^T, Ado p 2 | ) = dimF^g) > 0. 

(Hi) In particular, T is saturated with finite quotients of type X , except possibly if (a, b,c) G 
{(2, 4, 5), (2, 5, 5)} or (a, b) G {(2, 3), (3, 3)}. 

G H q 

Proof. As p^- = p^~ (see [28, Theorem B]), by Theorem 15.81 P2 an d p^~ are in a common 

G 

irreducible component of Hom(T, H_). Hence p 2 and p^~ are in a common irreducible 
component of Hom(T, G). Furthermore, H_ is semisimple and connected as well as maximal 
in G. Hence Theorem 15.11 yields the existence of a nonsingular representation p% : T 
G(M) in the same irreducible component of Hom(T, G) as p 2 , with Zariski dense image 
and satisfying 

dimif^Adopglg) = dimF^T, Ad o P2 | g ) 
provided that dim i? 1 (T, Ad o p 2 \^) < dimff 1 (T, Ad o p 2 \ s ). Now by Theorem 15.81 

dimil^Adopal,,) = dim H 1 (T, Ad o p^f) = dimif^T, fj). 

G G 

Also Ad o p 2 and Ad o p^ (respectively, (Ad o p 2 )* and (Ad o Pq)*) have no invariants on g 

G 

(respectively, g*). Since p 2 and p§ lie in a common irreducible component of Hom(T, G), 
Lemma 12.21 now yields 

dimF 1 ^, Ado P2 \ 3 ) = dim^^^Adop^lg) = dimtf^T, 0). 

We therefore need to prove that 

dimtf^g) >dimlf 1 (T,f)), 
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and then the result will follow from Theorem 14,11 Noting that the exponents of H form 
a subset of the exponents of G (see (|2.8p ). we now argue as in Claim [5771 in the proof of 
Theorem 15.51 adapting it to our two cases. 

Let us first treat the case where X = D4. By (|2.8p E = {3} and so Rb Z) d± = 2, while 
L(ni,n2,n3),B 3 ,D4 = Ylk=il^/ n k\- Since we are excluding the case n 2 = 3, one now easily 
checks that inequality (|5.2p holds. 

Let us now treat the case where X = Aq. By (|2.8|) E = {2,4,6} and so Rb 3 ,a g = 9, 
while ^( ni ,n 2 ,n 3 ), J B3,A6 = Yll=i(l 2 / n k\ + L 4 / n fcJ + L 6 / n fcJ)- Since we are excluding the 
cases (711,712) = (2,3) and (721,722,71-3) G {(2, 4, 5), (2, 4, 6)}, one now easily checks that 
inequality (|5.2p holds. □ 

Theorem 11.21 follows by careful bookkeeping from the results in this section. 



6 Tables 

For convenience, we regroup Tables [3] and 2] mentioned respectively in Theorems 15.31 
1531 and 15781 

Table 2: Cases for which dimi? 1 (T, g) = (in Theorem 15. 3|) 



X 


(a,b, c) 


X = A 2 

x = c 2 

X = G 2 


a = 2 

a g {2,3}, 6 = 3 

a = 2, b € {4,5}, c = 5 
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Table 3: Cases for which dim H l {T, h) = H l (T,g) (in Theorem [53]) 



x 




T 


A 

/If 




r < 1 Q 


V ^- °5 ' 7^ U / 


(2 3 8") 


r < 13 




(2 3 c) r > 9 


r < 7 




ft 4 


/ - IP 




(2 4 r") r > 7 


r < 5 






, r — Q 
/ — O 


n 


(9 S 7^1 


r fi ft\ 7 8 Q in 11 1^ 1 ^ Ifi 17 1Q 99 9^ 9^ 9Q ^1 ^7 4*H 


/~ -> r:\ 

(r > bj 


ft o g\ 
o, oj 


fc/i; 7 Q 1(1 11 If 17 1Q 9t;l 




ft 3 CA 


/ t \0, i , iu, ii, io, iy/ 




(2, 3, 10) 


r c 15 7 ii 131. 




(2,3,11) 


re {5, 7, 13} 




(2,3,12) 


rG {5, 7, 13} 




(2,3,c), c > 13 


r G {5,7} 




(2,4,5) 


r G {5,6,7,9,11,13,17,21} 




(2,4,7) 


r G {5,9} 




(2,4,8) 


r G {5,9} 




(2,4,c), c > 9 


r = 5 




(2,5,5) 


rG{6,7,ll} 




(2,5,6) 


r = 7 




(3,3,4) 


r G {5,7, 10,13} 




(3,3,5) 


r = 7 




(3,3,6) 


r = 7 




(4,4,4) 


r = 5 



Table 4: Cases for which dim H l {T, h) = H X (T, g) (in Theorem 



X 


(a,b,c) 




(2,3,c), c > 7 
(3,3,c), c > 4 


Eq 


(2, 3, 7), (2, 3, 8), (2, 4, 5), (2, 4, 7), (2, 4, 8) 



24 



References 

[1] N. Bourbaki. Groupes et algebres de Lie. Chap. 5-6, Hermann, Paris, 1968. 

[2] M. D. E. Conder. Hurwitz groups: a brief survey. Bull. Amer. Math. Soc. 23 (1990), 
359-370. 

[3] M. D. E. Conder. An update on Hurwitz groups. Groups Complex. Cryptol. 2 (2010), 
35-49. 

[4] M. Demazure and A. Grothendieck. Schemas en groupes (SGA 3). Tome III. Structure 
des schemas en groupes reductifs. Seminaire de Geometrie Algebrique du Bois Marie 
1962-64. A seminar directed by with the collaboration of M. Artin, J.-E. Bertin, P. 
Gabriel, M. Raynaud and J-P. Serre. 

[5] L. Di Martino, M. Tamburini and A. Zalesskii. On Hurwitz groups of low rank. Comm. 
Algebra 28 (2000), 5383-5404. 

[6] E. Dynkin. Some properties of the system of weights of a linear representation of a 
semisimple Lie group. (Russian) Doklady Akad. Nauk SSSR (N.S.) 71 (1950), 221- 
224. 

[7] E. Dynkin. Semisimple subalgebras of semisimple Lie algebras. Amer. Math. Soc. 
Transl. 6 (1957), 111-245. 

[8] E. Dynkin. Maximal subgroups of the classical groups. Amer. Math. Soc. Transl. 6 
(1957), 245-378. 

[9] B. Fairbairn, K. Magaard and C. Parker. Generation of finite simple groups with an 
application to groups acting on Beauville surfaces. Arxiv: 1010.3500. 

[10] S. Garion, M. Larsen and A. Lubotzky. Beauville surfaces and finite simple groups. 
J. Reine Angew. Math. 666 (2012), 225-243. 

[11] A. Grothendieck. Elements de geometrie algebrique. IV. Etude locale des schemas et 
des morphismes de schemas. II. Inst. Hautes Etudes Sci. Publ. Math. No. 24, 1965; 
III. Inst. Hautes Etudes Sci. Publ. Math. No. 28, 1966; IV. Inst. Hautes Etudes Sci. 
Publ. Math. No. 32, 1967. 

[12] R. Guralnick and G. Malle. Simple groups admit Beauville structures. J. London 
Math. Soc. 85 (2012), 694-721. 

[13] G. Hiss. Die adjungierten Darstellungen der Chevalley-Gruppen. (German) [The ad- 
joint representations of the Chevalley groups] Arch. Math. (Basel) 42 (1984), 408-416. 

[14] B. Kostant. The principal three-dimensional subgroup and the Betti numbers of a 
complex simple Lie group. Amer. J. Math. 81 (1959), 973-1032. 

[15] M. Larsen and A. Lubotzky. Representation varieties of Fuchsian groups. From Fourier 
analysis and number theory to Radon transforms and geometry-in memory of Leon 
Ehrenpreis, 375-397. Developments in Mathematics 28. Edited by H. M. Farkas et al. 
Springer, New York 2013. 

[16] M. Larsen, A. Lubotzky and C. Marion. Deformation theory and finite simple quo- 
tients of triangle groups II. In preparation. 



25 



[17] M. Liebeck and A. Shalev. Fuchsian groups, finite simple groups and representation 
varieties. Invent. Math. 159 (2005), 317-367. 

[18] M. Liebeck, A. Litterick and C. Marion. A rigid triple of conjugacy classes in G2. J. 
Group Theory 14 (2011), 31-35. 

[19] A. Lucchini, M. Tamburini and J. Wilson. Hurwitz groups of large rank. J. London 
Math. Soc. 61 (2000), 81-92. 

[20] C. Marion. Triangle groups and PSL 2 (g). J. Group Theory 12 (2009), 689-708. 

[21] C. Marion. On triangle generation of finite groups of Lie type. J. Group Theory 13 
(2010), 619-648. 

[22] C. Marion. Triangle generation of finite exceptional groups of low rank. J. Algebra 
332 (2011), 35-61. 

[23] C. Marion. Random and deterministic triangle generation of three-dimensional clas- 
sical groups I. To appear in Communications in Algebra. 

[24] C. Marion. Random and deterministic triangle generation of three-dimensional clas- 
sical groups II. To appear in Communications in Algebra. 

[25] C. Marion. Random and deterministic triangle generation of three-dimensional clas- 
sical groups III. To appear in Communications in Algebra. 

[26] L. L. Scott. Matrices and cohomology. Ann. of Math. 105 (1977), 473-492. 

[27] J. de Siebenthal. Sur certains sous groupes de rang un des groupes de Lie clos. C. R. 
Acad. Sci. Paris 230 (1950), 910-912. 

[28] J. Saxl and G. Seitz. Subgroups of algebraic groups containing regular unipotent 
elements. J. London Math. Soc. 55 (1997), 370-386. 

[29] R. Steinberg. Endomorphisms of linear algebraic groups. Memoirs of the American 
Mathematical Society, No. 80 American Mathematical Society, Providence, R.I., 1968. 

[30] K. Strambach and H. Volklein. On linearly rigid triples. J. Reige Angew. Math. 510 
(1999), 57-62. 

[31] A. Vasiu. Surjectivity criteria for p-adic representations I. Manuscripta Math. 112 
(2003), 325-355. 

[32] H. Volklein. Rigid generators of classical groups. Math. Ann. 311 (1998), 421-438. 

[33] A. Weil. Remarks on the cohomology of groups. Ann. of Math. 80 (1964), 149-157. 

[34] B. Weisfeiler. Strong approximation for Zariski dense subgroups of semisimple alge- 
braic groups. Ann. of Math. 120 (1984), 271-315. 



26 



Michael Larsen, Department of Mathematics, Indiana University, Bloomington, IN, 
USA 47405 

e-mail: mjlarsen@indiana.edu 

Alexander Lubotzky, Einstein Institute of Mathematics, The Hebrew University of 
Jerusalem, Jerusalem 91904, Israel 
e-mail: alex.lubotzky@mail.huji.ac.il 

Claude Marion, Einstein Institute of Mathematics, The Hebrew University of 
Jerusalem, Jerusalem 91904, Israel 
e-mail: claude . marion@mail.huj i . ac . il 



27 



